New construction for families of binary sequences with optimal correlation properties

نویسندگان

  • Jong-Seon No
  • Kyeongcheol Yang
  • Habong Chung
  • Hong-Yeop Song
چکیده

In this correspondence, we present a construction, in a closed form, for an optimal family of 2m binary sequences of period 2 1 with respect to Welch’s bound, whenever there exists a balanced binary sequence of period 2m 1 with ideal autocorrelation property using the trace function. This construction enables us to reinterpret a small set of Kasami and No sequences as a family constructed from m-sequences. New optimal families of binary sequences are constructed from the Legendre sequences of Mersenne prime period, Hall’s sextic residue sequences, and miscellaneous sequences of unknown type. In addition, we enumerate the number of distinct families of binary sequences, which are constructed from a given binary sequence by this method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation

In this paper, a new construction method of quaternary sequences of even period 2N having the ideal autocorrelation and balance properties is proposed. These quaternary sequences are constructed by applying the inverse Gray mapping to binary sequences of odd period N with the ideal autocorrelation. Autocorrelation distribution of the proposed quaternary sequences is derived. These sequences can...

متن کامل

Families of p-ary sequences with low correlation and large linear complexity

This paper generalizes a method of generating shift sequences in the interleaved construction proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established.

متن کامل

Frequency Hopping Sequences with Optimal Auto- and Cross-Correlation Properties and Related Codes

Frequency-hopping (FH) spread-spectrum techniques employ sequences with Hamming correlation properties meeting suitable criteria. In this correspondence novel families of FH sequences having optimal autoand cross-correlation properties with respect to the well-known Lempel-Greenberger bound are developed through combinatorial product type constructions. This provides us new optimal families of ...

متن کامل

Constructing Binary Sequences with Optimal Peak Sidelobe Level: An Efficient Analytical-Computational Interplay

Binary sequence sets with asymptotically optimal auto/cross-correlation peak sidelobe level (PSL) growth have been known in the literature for a long time, and their construction has been studied both analytically and numerically. In contrast, it has been a long-standing problem whether we can construct a family of binary sequences whose auto-correlation PSL grows in an optimal manner. In this ...

متن کامل

The cross-correlation measure for families of binary sequences

Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 43  شماره 

صفحات  -

تاریخ انتشار 1997